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A multipartite quantum state violates a Bell inequality asymptotically if, after jointly process- 
ing by general local operations an arbitrarily large number of copies of it, the result violates the 
inequality. In the bipartite case we show that asymptotic violation of the CHSH-inequality is equiv- 
alent to distillability. Hence, bound entangled states do not violate it. In the multipartite case we 
consider the complete set of full-correlation Bell inequalities with two dichotomic observables per 
site, also called WWZB-inequalities. We show that asymptotic violation of any of these inequalities 
by a multipartite state implies that pure-state entanglement can be distilled from it, although the 
corresponding distillation protocol may require that some of the parties join into several groups. 
We also obtain the extreme points of the set of distributions generated by measuring N quantum 
systems with two dichotomic observables per site. It is shown that when considering the violation 
of any Bell inequality after preprocessing, either deterministic LOCC or stochastic local operations 
(without communication) is enough. 
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In 1964 Bell ruled out the possibility that a local clas- 
sical theory could give the same predictions than Quan- 
tum Mechanics [1]. Bell's Theorem states that the prob- 
abilities for the outcomes obtained when suitably mea- 
suring some quantum states cannot be generated from 
classical correlations. This turns out to be a general 
feature for entangled pure states, as it was proven in [2] 
that, a multipartite pure states is entangled (not prod- 
uct) if, and only if, it is not simulable by a local variable 
model (LVM) . The situation is more complex for mixed 
states. There are mixed states that, though being en- 
tangled, whencvcr a singlc copy of the state is measured 
there is always a LVM giving the same predictions [3, 4]. 
But some of these states violate Bell inequalities if, prior 
to the measurement, the state is preprocessed [5], The 
most general preprocessing consists of stochastic local 
operations and classical communication (SLOCC), that 
is, LOCC protocols that fail with some probability. In 
this paper it is shown that when considering violation of 
Bell inequalities, both: preprocessing by stochastic local 
operations without communication (SLO), and, prepro- 
cessing by (deterministic) LOCC, are completely general 
[6]. It is important to remark that, in order to build a 
consistent picture, the preprocessing (in particular the 
classical communication) has to be made before the par- 
ties choose the experimental settings for the Bell test. 

Another way of making manifest the nonlocality "hid- 
den" in a mixed state is by jointly measuring more than 
one copy of it. In [7] it is shown that some states having 
a LVM for the single copy scenario, violate Bell inequal- 
ities when jointly measuring more than one copy. Thcn, 
merging these two ideas, a strong test for detecting the 
nonlocality "hidden" in a state is to measure the result 
of jointly processing by SLO an arbitrarily large number 
of copies of the state (as mentioned above, SLO is com- 
pletely general) . If the resulting probabilities violate a 
Bell inequality, we say that the original state violates 
this inequality asymptotically. Clearly, this kind of test 



is more general than above mentioned ones. That is, 
the set of states that violate a Bell inequality asymp- 
totically includes the states that violate it straightaway. 
Later, we discuss how general the notion of asymptotic 
nonlocality is, and relate it to distillability. 

A bipartite state is said to be distillable if, from an 
arbitrarily large number of copies of it, some pure-state 
entanglement can be extracted by LOCC [8]. For states 
of more than two parties diffcrcnt notions of distillability 
can be considered. For instance, there are A-partite 
states which are undistillable when the N parties remain 
separated, but if some of the parties join together, pure- 
state entanglement among the different groups of parties 
can be obtained [9]. Here, we also say that such states 
are distillable. 

Distillability and violation of Bell inequalities are two 
manifestations of entanglement. On one hand, distilla- 
bility is related to the usefulness in quantum informa- 
tion processing tasks, due to the fact that most of them 
require pure-state entanglement as a principal ingredi- 
ent. On the other hand, Bell violation expresses the 
fact that a state cannot be simulated by classical corre- 
lations. This seems to be also a requirement if we want 
that a quantum information task gives an advantage 
over its classical counterparts. In particular, violation 
of Bell inequalities is a necessary and sufficient condition 
for the usefulness of a quantum state in communication 
complexity tasks [10]. In this paper, the link between 
these two concepts is analyzed. In particular, it is shown 
that asymptotic violation of the CHSH-inequality [11] is 
equivalent to distillability. 

One of the most remarkable results in the field of 
Bell inequalities is the complete characterization of all 
A-partite inequalities with full-correlation functions of 
two dichotomic observables per site [12, 13], here called 
WWZB-inequalities. A relation between distillability 
and violation of WWZB-inequalities for A-qubit sys- 
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tems was presented in [14-16]. They showed that the 
violation of a WWZB-inequality by a multiqubit state 
implies that pure-state entanglement can be distilled 
from it, although the corrcsponding distillation proto- 
col may require that some of the parties join into sev- 
eral groups. In this paper we generalize their results to 
A^-partite systems with arbitrary local Hilbert spaces 
(instead of qubits) . We also generalize these results to 
the asymptotic scenario. In particular, given an arbi- 
trary iV-partite state, asymptotic violation of a WWZB- 
inequality implies distillability in the same sense as men- 
tioncd above. 

Lct us specify the scenario and the notation. Con- 
sider N separated parties, denoted by n = 1, . . . N, each 
having a physical system which can be measured with 
one among M observables with K outcomes each. The 
n th party observables and outcomes are respectively de- 
noted by x n G {1, . . . M} and a n G {1, . . . K}. All the 
experimental information is in the joint probability dis- 
tribution for the outcomes conditioned on the chosen 
observables P{a\ . . .üm\x\ . . .Xn)- Distributions that 
correspond to LVM are the ones that can be written as 

N 

P(a 1 ...a N \xi...x N ) = y^p(A) P n (a n \x n X) (1) 

A 71=1 

see [17]. Fixed N, M, K to some finite vàlues, the set of 
distributions P that can be written as (1) is a convex 
polytope, which can be characterized by a finite set of 
linear inequalities [17]. Each of these inequalities, de- 
noted /?, is characterized by its coefficients 

Pl p ] = ••• 2 P{a 1 ...a N \x 1 ...x N ) (2) 

ai.xi o,n,xn 

xP(ai . . . ün\xi . . . xn) > . 

By definition, all distributions of the form (1) satisfy 
(2). If one inequality j3 is violated by some probability 
distributions, we say that (3 is a Bell inequality. 

Let us characterize the set of distributions that can 
be generated within quantum theory. Suppose the n th 
party has a system with Hilbert space Tí n , which is mea- 
sured with the M generalized measurements {A n (a\x) : 
a = 1, . . . K} for x = 1, . . . M. These POVMs satisfy 
A n (a\x) > for a = 1, . . . K and J2a=i A n (a\x) = I n , 
for x = 1, . . . M and n = 1, . . . N, where I n is the iden- 
tity matrix acting on 7i n - The quantum distributions 
are the ones that can be written as 



P(a\ . . . ün\xi . . - Xn) = tr 



N 



P ÇZ)A n (a n \x n ) 



(3) 



where p is a positive semidefinite matrix acting oníí = 
0^ =1 H n with trp = 1. It is shown in [12] that the 
sets of quantum distributions (3) are convex, but little 



is known about them. Here we obtain a characterization 
of all the extreme points for the case K = M = 2 and 
arbitrary N . 

Lemma. Let A\, A 2 , B\, B 2 be four projectors act- 
ing on a Hilbert space H such that A\ + A 2 =1 and 
B\ + B 2 = I. There exists an orthonormal basis in Tí 
where the four projectors A\, A 2 , B\, B 2 are simultane- 
ously block-diagonal, in blocks of size 1 x 1 or 2 x 2. 

proof. The three positive operators B\, (BiAiBi), 
(BiA 2 Bi) can be simultaneously diagonalizcd, because 
their ranges are contained in the subspace where B\ 
acts likc the identity and B\A\B\ + B\A 2 B\ = B\. 
Let \v) be one of their simultaneous eigenvectors which 
satisfies B 2 \v) = 0. Because A\ + A 2 = I, it cannot 
be the case that Ai\v) = A 2 \v) = 0. If Ai\v) = 
then A 2 \v) = B\\v) = \v) and the span of \v) (de- 
noted E v ) corresponds to a lxl diagonal block in which 
Ai, A 2 , B í} B 2 have eigenvalues 0,1,1,0, respectively. 
The case A2|w) = is similar. Consider the case where 
Ai\v) ^ and A 2 \v) ^ 0. Dcfinc the orthogonal vectors 
|ai) = \a 2 ) — A 2 |w), and the two-dimensional 

subspace E v — {ai\ai) + a 2 \a 2 ) : \/ai,a 2 G C}. The 
fact \v) = \ai) + \a 2 ) implies \v) e E v . Because 
Bi|ai) oc \v) and Bi\a 2 ) oc \v), there exists a vector 
\w) G E v such that Bi\w) = and B 2 \w) — \w). Sum- 
marizing, the vectors |ai), \a 2 ) G E v are simultaneous 
eigenvectors of A\,A 2 , and the vectors \w), \v) G E v 
are simultaneous eigenvectors of B\, B 2 . Thcrcfore, the 
subspace E v corresponds to a 2x2 simultaneous diagonal 
block for Ai, A 2 , Bi, B 2 . The same can be done with the 
rest of simultaneous eigenvectors \v) as defined above. 
And analogously, for the simultaneous eigenvectors of 
B 2 , (B 2 AxB 2 ), (B 2 A 2 B 2 ) which arc orthogonal to the 
vectors \w) that have appeared in the previous steps. 
At the end, the direct sum of the subspaces E\,E 2 . . . 
is TL, each subspace Ei of dimension two contains two 
eigenvectors of each operator A\,A 2 ,B\,B 2 . □ 

Result 1. In the case K = M = 2, all quantum 
extreme points (3) are achievable by measuring A^-qubit 
pure states with projective observables. 

Proof. It is easy to see that all two-outcome POVMs 
are mixtures of two-outcome projective measurements. 
Hence, the distribution (3) can be written as a mix- 
ture of distributions where the operators A n (a\x) are 
projectors. According to the lemma, the four operators 
A n (a\x) for a,x = 1,2 can be simultaneously block- 
diagonalized, in blocks of size 2 x 2, at most. Denote 
by {E", E 2 . . .} the projectors onto the subspaces corre- 
sponding to these diagonal blocks, for the n th party. If 
the n th party performs the measurement {E™ }i before 
measuring {y4.(l|x), A(2|a;)}, the result does not change. 
But, after performing {E™}i the local system is con- 
tained in a two-dimensional subspace. Applying this to 
all parties, the distribution (3) becomes a mixture of 
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distributions generated by measuring A-qubit systems 
with projective observables. To finish, recali that p can 
be expressed as a mixture of pure states. □ 

Result 2. If an A-partite state p violates the Bell in- 
cquality [3 (for M = K = 2), thcn p can be transformed 
by SLO into an A-qubit state p that violates [3 by an 
equal or larger amount. 

Proof. If p violates (3 then it does so with projec- 
tive observables, because these are more extremal. Fol- 
lowing the argument of the previous proof, the corre- 
lations obtained from p 7 say (3), do not change if the 
n th party performs the measurement before mea- 

suring A n (a\x), for all n. The final distribution (3) be- 
comes a mixture of distributions generated by the family 
of two-qubit states (E^ ® • • • <g> Ef N )p (££ ® • • • ® ) . 
By convexity, at least one of these states violates (3 by 
at least the same amount. □ 

As mentioned above, the set of states that violate a 
Bell inequality after a general preprocessing (SLOCC) 
is strictly larger than the set of states that violate Bell 
straightaway [5]. It could also be the case that, the set 
of states that violate Bell after SLOCC is larger than 
the set of states that do so after SLO, or (determin- 
istic) LOCC; due to the fact that these two classes of 
operations are more restricted. Rcmarkably, the three 
sets are equally powerful. Recali that some authors also 
consider Bell inequalities which arc not facets of the 
LVM-polytope. This result does not hold for them. 

Result 3. If a state violates a Bell-inequality [3 after 
SLOCC, then it also violates (3 after SLO or LOCC. 

Proof. To see that SLO is enough, recali that any 
SLOCC protocol can be pictured as a tree where dif- 
ferent branches correspond to diffcrent strings of ex- 
changed messages, and the result of at least one branch 
must violate (3. The local operations corresponding 
to this branch constitute a SLO protocol which also 
achieves this goal. To show that LOCC is enough, sup- 
pose that íl is a SLOCC protocol that can be applied to 
the state p with probability it = tr[íí(p)], and the state 
Q(p) violates the Bell inequality (3 when measured with 
the observables {A n (a n \x n )}. Suppose that Po is a LVM 
distribution (1) that saturates the inequality, (3[Pq\ = 0. 
Given P one can always get a separable state po and a 
set of observables {B n (a n \x n )} such that 



Pa(ai . . . ajvjxi . . . xn) = tr 



N 

Po^B n (a n \x n ) 



• (4) 



Dcfine a LOCC protocol Í7 in the following way. The 
parties perform the protocol fi to p, if it succeeds each 
party prepares an ancillary system in the state |0), if 
it fails each party prepares an ancillary system in the 
state |1) and all together prepare the separable state po 
(by LOCC), and finally, all parties forget the state of 



the ancillary systems. The state p after this protocol is 
= níl(p) ® |O)(O| 0Ar + (1 - n)po ® |l)(l| 0Ar . (5) 



Clearly, if this state is measured with the observables 
{A n (a n \x n ) ® |0)(0| + B n (a n \x n ) ® |1)(1|} one obtains a 
strict violation of [3, as we wanted to prové. □ 

Let us move to the asymptotic scenario. In the rest 
of the paper we only consider the case where each party 
has two dichotomic observables (M = K = 2). From 
Result 2, straight conclusions can be obtained in the 
bipartite case. 

Result 4. A bipartite state p is distillable if, and 
only if, there exist a positive integer m and a SLO map 
ü such that Q[p® m ] violates CHSH. 

Proof. By definition, if p is distillable there exist an 
integer m and a SLO map fi such that the state Í2[p® m ] 
is close enough to a singlot for violating CHSH. Con- 
versely, if there exists an integer m and a SLO map fi 
such that Q[p® m ] violates CHSH, by Result 2, the state 
íl[p® m ] can be transformed by SLO into a two-qubit 
state p which violates CHSH. Clearly, p is entangled 
and thus distillable [18], therefore p is distillable too. □ 

Let us generalize this result to the multipartite case. 
When the observables are dichotomic (K = 2), one can 
reduce the amount of experimental data by considering 
full-correlation functions 



C(xi . ..x N ) = 



(6) 



S • ■ ■ E a " p («i ■■■a N \x 1 ...x N ) . 

ai — l ajy — 1 

That is, for each experimental setting (xi...Xn) 
all the information is summarizcd in the singlc 
number C{x\ . . . Xn), instead of the 2 N numbers 
P(ai . . . ajy|xi . . . Xn)- In the case where each party has 
two dichotomic observables (M = K = 2), the necessary 
and suficient conditions for a given sample of correla- 
tors {C(x\ . . .xn)} to be obtainable by a LVM are the 
WWZB-inequalities [12, 13]. A link between violation 
of WWZB-inequalities and distillability for A^-qubit sys- 
tems was obtained in [14-16]. They proved that, if an 
7V-qubit state p violates a WWZB-incquality [3 by an 
amount (3[p\ such that 



1 < 2" 



< P[p] < 2" 



(7) 



then pure-state entanglement can be extracted from p 
when the parties join into groups of at most G pcoplc. 
That is, the larger the violation is, the smaller the size 
of the groups G has to be in order to distill. 

Result 2 straightforwardly allows for generalizing this 
results to any A-partite state p, not necessarily com- 
posed of qubits. Also, following the same reasoning as 
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in Result 4, one can generalize it to hold in the asymp- 
totic scenario. 

Result 5. Consider an A^-partite state p, an integer 
m and a SLO map fi such that the WWZB-incquality 
(3 is asymptotically violated by the amount /3[f2(p® m )] 
in the rangc 



1 < < l3[n(p® m )} < 2 



(8) 



Then, pure-state entanglcment can be extracted from p 
when the parties join into groups of at most G people. 

Discussion. When considering violations of Bell in- 
cqualitics, the asymptotic scenario is more general than 
that with single-copy preprocessing [5], and joint mea- 
surements on few copies of the state [7]. However, there 
is another scenario which in principio is not includcd 
in the asymptotic onc, namely, when sequences of more 
than one measuremcnt in each site are applied to the 
same system [19]. Interestingly, the only known strategy 
to apply sequences of measurements [19] in order to vio- 
late Bell inequalities is equivalent to SLO-preprocessing 
of the state [20] . Then, the asymptotic scenario may be 
completely general when considering Bell violation with 
a single species of state. 

We have seen that in the bipartite case, asymptotic 
nonlocality is equivalent to distillability if wc imposo 
that the Bell experiment is made with two dichotomic 
observables per site (K = M = 2). As byproduct we 
obtain a new result: bound entangled states [21] do not 
violate CHSH, even asymptotically. It would be very 
interesting to know whether the above equivalence holds 
without any restriction on K and M . Unfortunately, 
the techniques used in the lemma cannot be directly 
extended to larger vàlues of K or M . In the multipartitc 
case, we have generalized the results obtained in [14-16] 
to arbitrary states (not only multi-qubit states), and 
also for the asymptotic scenario. 

There is another scenario which is more general than 
the one of asymptotic nonlocality. Namely, when a bi- 
partite state cannot be simulated by classical correla- 
tions in all possible situations [22]. These include sit- 
uations when the bipartite state p is jointly processed 
with a different state lo. In the case where ui is equal to 
p® n we recover the asymptotic scenario. It is proven in 
[22] that a bipartite state is simulable by classical cor- 
relations in all possible situations if, and only if, it is 
separable. Merging this equivalence with the one of Re- 
sult 4 an appealing picturc for bipartite states emerges: 

entangled nonsimulablc in general 

distillablc nonsimulable in the asymp. scen. 

Unfortunately, the second equivalence is only proved for 
the case K = M = 2. But as argued above, it could hold 
in general. 



We have also studied the set of probability distribu- 
tions that arise when measuring N quantum systems 
with two dichotomic observables per site. We have 
shown that the extreme points of this convex set are 
obtainable by measuring iV-qubit pure states with pro- 
jective observables. This answers the question posed in 
Problem 26 A of [23], for the case M = K = 2. It would 
be very interesting to generalize this result by showing 
that, the minimal dimension of the local Hilbert space 
sufficicnt for generating all extreme quantum correla- 
tions in the setting (N, M, K) is K . Unfortunately, the 
technique used in the lemma is not directly applicable 
for M, K > 2. These bounds on the dimensionality 
of the local Hilbert space allow for using known algo- 
rithms [24] in order to decide whether some correlations 
are predictable by quantum theory or not. This could 
be used to falsate quantum mechanics without assuming 
any model for the experiment, as Bell inequalities do so 
for classical physics. 
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